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Abstract. We construct groups in which FV 3 (n) & 5 2 (n). This construction 
also leads to groups Gfe, k > 3 for which 5 k (n) is not subrecursive. 



The Dchn function of a group provides a measure of the complexity of the group's 
word problem by measuring the difficulty of filling loops in a corresponding complex. 
A natural generalization is to consider the difficulty of filling higher-dimensional 
manifolds or cycles, and there are several ways to do so, varying in the nature of 
the filling and the boundary. One can consider, for example, the volume necessary 
to fill a fc-sphere with a ball (S k ), to fill dM with M (5 M ), or to fill a (k - l)-cycle 
by a fc-chain (FV k ). In some cases, these functions are equivalent; for example, the 
methods used in [11] work for all these definitions. Along these lines, Brady et al. 
[3] showed that if dM is connected and dimM = k + 1 > 4 then S M (n) < 5 k (n). In 
this note, we will show that this is not necessarily true if dimM = 3, and that there 
are groups where FV 3 is not equivalent to S 2 . We will also show that for k > 2 
there are groups where FV k is not subrecursive (i.e., FV k grows faster than any 
computable function) and for k > 3, there are groups where S k is not subrecursive. 

We start by defining some filling functions. To define d k , we will take the ap- 
proach of Brady et al. [3], which is equivalent to the definition of Alonso, Wang, 
and Pride [2] or of Bridson [5]. We recall their definition of an admissible map: 

Definition 1 (Admissible maps [3 ). Let W be a compact k -manifold and X a 
CW-complex. An admissible map from W to X is a map f : W — > X^ such 
that f~ l {X^ \ X( k ~ lS> ) is a disjoint union of open k-dimensional balls in W, each 
mapped homeomorphically to a k-cell of X . We define the volume vol(/) of f as 
the number of these balls. 

If a = ^2 aiAi £ Ck(X; R) is a cellular chain in X, with o; £ 1 and A, distinct 
cells of X, define ||a||i = \ a i\- If W is orientable and / : W — * X is an admissible 
map, the image of the fundamental class of IT is a cellular /c-chain, which we call 
/. This has integer coefficients, and ||/||i < vol/. Furthermore, if W is closed, then 
/ is a cycle. 

If A is a fc-connected CW-complex, one can define the filling volume of an 
admissible map a : S k — > X as 



5%(a) = inf{vol/3 | f3 : D k+1 -» X,/3\ S k = 



a, (3 is admissible} 



and the A:-th order Dehn function of the complex by 




sup 8 k x {a), 



a:S k ^X 
vol a<n 
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where a is assumed to be admissible. 

We can also define the Dchn function of a group: 

Definition 2 (Delin functions). We say a group G is T k if there is a K(G, 1) with 
finite k-skeleton. If G is J- k+1 , let X be the (fc + l)-skeleton of the universal cover 
of such a K{G, 1) and define the fc-th order Dehn function of G 

8%{n)=8 k x (n). 

This function depends on the choice of X, but Gromov's Filling Theorem [4] 
states that the growth rate of 8 X is an invariant of G, and Alonso, Wang, and Pride 
generalized this to higher dimensions [2|. That is, we define the partial ordering 

(1) f <9 iff B, C, D, E s.t. f(n) < Ag(Bn + C)+Dn + E for all n > 

and let / ~ g if and only \i f < g and / y g. If X\ and Xi are as in Definition [21 
then 8 Xi ~ 8x 2 ■ 

There are several ways to generalize this beyond fillings of spheres by balls. 
Brady et al. [3] provide one generalization. If (M, dM) is a (smooth or PL) compact 
manifold pair with dim M = k + 1, define the filling volume of an admissible map 
a : dM -> X as 

Sx(ot) — inf{vol(/3) | /3 : M — > X, (3\dM = Of, /3 is admissible}. 

and 

<5f(n)= sup 8%(a), 

a:dM^X 
vol a<n 

where a is again assumed to be admissible. In particular, 5^ k+1 = 5\. 

Another generalization is to consider fillings of chains by cycles, with volume 
given by || • ||i-norm. Gromov [9] defined the filling volume function FV of a 
manifold by using Lipschitz cycles; we will use cellular cycles. For a 6 Zk-i{X;1) 
a (fc — l)-cycle, define 

FVl K (a) = infill/311! p e C k (X; K), dfi = a} 

for K = R or K = Z, and define the fc-dimensional filling volume function of X by 

FVl K (n) = sup FVl K (a). 

aeZ k _ 1 (X;l.) 
||q|| i <n 

As with 8 M , we can specify the manifold to fill. If N is a closed orientable 
(fc — l)-dimensional manifold, we define 

FV» K (n) = sup FVl K (a), 

vol a<n 

where a is assumed to be admissible. Then if (M, dM) is a compact orientable 
manifold pair with dim(Af ) = fc, 

FV$%(n) < FVl K (n). 

Finally, we define the filling size of a curve. The size of a chain is a notion 
from geometric measure theory which counts the number of distinct cells in the 
support of a chain. The filling size FSize describes the infimal size of a chain filling 
a curve. If (3 = £ Ck{X;K) for hi ^ £ K and distinct fc-cells A, of 
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X, let size (3 = r. Let the support supp/3 of [3 be the minimal subcomplex of X 
containing the A^. Define the filling size FSize(a) of an admissible loop a : S 1 — > X 

by 

FSizex(a) = min{size/3 (3 G C 2 (X; R), d(3 = a} 
FSizex(n) = sup FSizex(o;)- 

a:S 1 ^X 
vol a<n 

This represents the number of different 2-cells of X necessary to support a filling 
of a loop. 

Like 5, the functions FSize and FV are defined in terms of a CW-complex X, 
but can also be defined up to (fT]) for a group 

Lemma 1. Let k > 1 and let X\ and X2, be k- connected CW- complexes such that 
G acts on Xi cocompactly, properly dis continuously, and by automorphisms. Let 
IK = K or K = Z. Then FSize Xl ~ FSizex 2 and FV^ K ~ FV^ K . 

Proof. It is enough to show that FSize Xl < FSize* 2 and FVjg^ £ FV xtk> the 
lemma then follows by symmetry. 

By the Svarc-Milnor Lemma, X\ and X2 are both quasi-isometric to G, and 
thus are quasi-isometric. By Lemmas 12 and 13 of [2], there are cellular quasi- 
isometries / : x[ k — > Xj +1 ' and 5 : X2 — > x[ fe+1 ' and a cellular homotopy 
h : X[ k) x [0,1] -> X< fc+1) such that for all 1 6 x{ fc) , h(x,0) = (f and 
/i(x, 1) = x. Furthermore, there is a c > such that if 

/, : C*(xf +1) ;K) -> C*(Xf +1) ;K) 

is the map induced by /, then for all a G Ci(xj fc+1 '; K), we have 

size(/*(cr)) < csize(a). 

Similar inequalities hold when / is replaced by g or /i. 

If a G Zfc(Xi;K), then f*(a) is a cycle in X 2 , and there is a (k + l)-chain 
[3 G C fe+ i(X 2 ;K) such that 9/3 = /*(a) and < FV££(/,(or)) + 1. Then 

/3' = <?*(/3) + /i*(ax [0,1]) 

has boundary a and 

<^V£i(/*(a))+C + C ||a||i 

<cFV^;i( C ||a||i) + C +c||a||i 

Thus Ft/^+j^ ^ FV^+k. Similarly, choosing /3 so that size(/3) = FSizex 2 (/* («)) 
shows that FSize^.K ^ FSizex 2 ,K- D 

If G acts on X in this way, we can define FSizeg = FSizex and FVq k — FV£ K , 
and these functions are well-defined up to the equivalence relation (fTJ). For all of 
these functions, we will omit the group when there is no confusion. 

We will use FSize to provide a lower bound on some higher-dimensional filling 
volumes. 
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Theorem 2. If a group G is T + , then 

FV£j(n) ^ FSize G (n 1 / fc ) 

Proof. Let X be the (fc + l)-skeleton of the universal cover of a K(G, 1) with 
finite (A; + l)-skeleton, so that X is fc-connected and G acts cocompactly, properly 
discontinuously, and by automorphisms on X. Let 7 : S 1 — ► X be an admissible 
map such that vol 7 = n and FSizex(7) = FSizex(^)- Define the map a — j k : 
(S' 1 ) fe — > X k , where X k is given the product CW-structure; then vol(a) = n k . Let 
(3 e Ck+i(X k ;Z) be a chain whose boundary is a and such that 

W\\i=FV { x S ^{a). 

Let pi, . . . ,pk ■ X k — > X be the maps projecting to each factor. Then pj(supp(/3)) 
is a subcomplex of X for each i. We claim that for some i, this subcomplex supports 
a 2-chain filling 7 and thus has at least FSizejf (7) cells. 

We proceed by contradiction, assuming that 7 is not a boundary (over R) in any 
of the K (supp /3)'s. In this case, 7 represents a non-zero element of ffi(pi(supp /?); R) 
and by the universal coefficient theorem, there is a cohomology class G H 1 (p^ (supp 1 
such that ^(7) = 1. Let Wi =p*(vi) £ i? 1 (supp/3;K). We claim that 

fc 1 

(a) ? 0; 



u 



w 

=1 

this contradicts the fact that d(3 = a. 

The Wi pull back under a to the standard generators of H 1 ((S 1 ) k ; M), so their 
cup product is a class in i? fc (supp f3; R) which pulls back to a generator £ of 
ff fe ((S' 1 ) fc ;R). Therefore, 

fc 1 
|J (a) 

i=l 

is equal to i evaluated on the fundamental class of (S' 1 ) fc , and is thus non-zero. 
Since a is a boundary in supp (3, this is impossible; any class in i? fc (supp f3\ R) must 
evaluate to on a. Thus 7 is a boundary in j»i(supp (3) for some i. 

This implies that pi(supp/3) contains at least FSizex(7) 2-cells. Each of these 
is the image of a cell of supp/?, so supp/3 contains at least FSizex(7) cells. By 
the definition of a CW-complex, any (fc + l)-cell of X k is contained in a finite 
subcomplex of X k . Since there are only finitely many equivalence classes of cells of 
X k under the action of G k , there is a constant c > such that for all a € C* (X k ; R), 
the number of cells in supper is at most c size a. Thus 

FV^t{a) = P||i > size/3 > c^FSize^) 



x 

so 



FVj££(n k ) > c -1 FSizex(n) 



as desired. □ 

Lemma 3. There is an aspherical group G for which FSize(n) is not subrecursive. 

Proof. Collins and Miller [6] constructed a group G with unsolvable word prob- 
lem and an aspherical presentation. This group is constructed from a free group 
by applying three successive HNN-extensions where the associated subgroups are 
finitely generated free groups. This group belongs to the hierarchy T constructed 
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by Gersten [8], and Thm. 4.3 of [8] states that for groups in this hierarchy, 8q is 
bounded by a recursive function of FVq R . Since G has unsolvable word problem, 
5q is not subrecursive, so FVq r is also not subrecursive. 

We claim that FVg? R (n) is bounded by a recursive function of FSizec(n) and 
thus that FSize<3(rt) is not subrecursive. Let X be the CW-complex corresponding 
to a finite aspherical presentation of G, let c be the total length of the relators in 
the presentation and let a be a loop in X. Let (3 6 C2(supp (3; R) be a 2-chain such 
that d(3 — a and such that size(/3) = FSizex(a). It suffices to show that there is a 
2-chain 7 such that dj — a and H7H1 is bounded by a recursive function of size/3. 

Note that 

dim C2 (supp (3; R) = size (3 
dim C\ (supp (3; R) < c size f3 

and d : C 2 (supp/3;R) — > Ci(supp/3;R) is a linear map. The 2-cells of supp/3 
correspond to a basis of C*2(supp/3;R) and the 1-cells correspond to a basis of 
Ci (supp /3; R) . In these bases, the equation — a corresponds to a system of at 
most c size [3 linear equations in size (3 variables with integer coefficients between 
— c and c. Since (3 is a solution, the system is solvable, and since such a system 
can be solved algorithmically, there is a solution whose || • ||i norm is bounded by a 
recursive function of size (3. Thus FVf K (n) is bounded by a recursive function of 
FSizex(fi) and so FSizec(ri) is not subrecursive. □ 

Using Theorem [2] and the following theorem of Brady et al. [3] Rem. 2.6.(4)], 
we can give lower bounds on filling functions of products of G: 

Theorem 4. //dim M = k + 1 > 4, then 5 AI < 5 k provided dM is connected or 5 k 
is superadditive. 

Corollary 5. For the group G in Lemma\^ FV^^(n) is not subrecursive for 
k > 1 and 5 Qk (n) is not subrecursive for k > 3. 

Note that the spheres with large filling volumes may be extremely distorted. If 
a : (S* 1 )* 1 — > X k is as in the proof of Theorem [21 then the construction in the 
proof of Theorem [4] results in a map a' whose image contains non-recursively large 
2-discs filling curves in the image of a. These discs do not add to the fc-volume 
of a', but they increase its "complexity"; for instance, the Lipschitz constants of 
a and the number of simplices in a simplicial approximation grow non-recursively 
with vol a. Brady et al.'s theorem suggests that considering fillings of spheres is 
not particularly restrictive in high dimensions, since low- volume, high-complexity 
spheres can be used to approximate arbitrary manifolds. To study differences in 
filling different manifolds, it may be worthwhile to study other filling functions. 

Finally, a theorem of Papasoglu [10] states that 5 G is a subrecursive function for 
any group G which is J- 3 . Combining this with Corollary^ we obtain the following: 

Corollary 6. There is a group G such that FVq z (n) <*< S G (n). 

There are also examples of such groups with solvable word problem. To construct 
one such example, we let G — BS(1, 2) and consider G x G. One method to show 
that 6G(n) h 2" uses the asphericity of a certain 2-dimensional K(G, 1) to show 
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that discs filling certain curves must contain an exponentially large number of 2- 
cells 7.4]. This method also shows that FSizea(n) h 2" and thus, by Theorem 
1 

FV£ xG Jn) h T*. 
On the other hand, since there is a 2-dimensional K{G, 1), 

SQ{n) ^ n, 

and by Theorem 5.3 of [T], 

S Gxc( n ) ^ " 2 - 

In these groups, filling a torus takes substantially more volume than filling a 
sphere largely because the fundamental group of the torus is nontrivial. It would 
be interesting to see if there are other ways that the topology of the boundary 
affects the difficulty of filling. In particular, it remains open to find examples of 
groups in which filling a genus g surface is harder than filling a torus. 

The author would like to thank Hanna Bennett, Max Forester, and the referee 
for their comments on drafts of this paper, and NYU for its hospitality during part 
of the preparation of this paper. 
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